EXCEPTIONAL SEQUENCES OVER PATH ALGEBRAS OF 
TYPE A,, AND NON-CROSSING SPANNING TREES 



TOKUJI ARAYA 

Abstract. Exceptional sequences are fundamental to investigate the derived 
categories of finite dimensional algebras. The aim of this note is to classify all 
the complete exceptional sequences over the path algebra of a Dynkin quiver 
of type An in terms of non-crossing spanning trees. 



1. Introduction 

The concept of exceptional sequences was introduced by Gorodentsev and 
Rudakov [TD] to study exceptional vector bundles on P^. Exceptional sequences 
are certain variation of tilting objects and useful to study the structure of derived 
categories. They have effectively been applied to study the derived categories of 
algebraic varieties by many authors (e.g. [4], [E]). Also exceptional sequences 
were studied for the path algebras of acyclic quivers by Crawley-Boevey [6] , for the 
weighted projective lines by Meltzer [l3] and for Cohen-Macaulay modules over the 
one dimensional graded Gorenstein rings with a simple singularity by the author 
[1]. For example, the transitivity of the braid group action was shown for many 
cases. But their concrete description of the exceptional sequences does not seem to 
be studied yet even for the path algebras of Dynkin quivers. 

In this paper, we give a combinatorial description of the exceptional sequences 
in the derived category of the path algebra A of type A„. Let us introduce the 
notation which is necessary to state our results. Let e = (-Ei, E2, ■ ■ ■ , En) and e' = 
{E'l, E'2, ■ ■ ■ jE'n) be complete exceptional sequences in I>''(modA) (see 12.11 for the 
definition), we write e '--^ e' if there exists a permutation a and integers li,l2, ■ ■ ■ ,ln 
such that Ei = Yl'^E'^^-^ for every i. Here, E is a shift functor in P''(modA). We 
denote by £ the set of complete exceptional sequences in I?''(modA), and we put 

Theorem 1.1. There exists a bijection between E and the set oj non- crossing span- 
ning trees on the circle with (n + l)-points (defined in 2.3). 

We will explicitly give the bijection in terms of the Auslander-Reiten quivers. 
The proof of Theorem 11.11 depends on a traditional technique for combinatorics 
on Auslander-Reiten quivers introduced by Gabriel ^9 and extensively studied by 
Riedtmann [17] and Wiedemann [19] for classification of the representation-finite 
selfinjective algebras and Gorenstein orders. Recently, this kind of combinatorics 
appeared also in cluster tilting theory by Caldero-Chapoton-SchifBer ^ and lyama 

M- 

2000 Mathematics Subject Classification. 16G70, 05C05. 

Key words and phrases, exceptional sequence, Dynkin quiver, Auslander-Reiten quiver, non- 
crossing spanning tree. 



2 



It is known the number of non-crossing spanning trees with {n + l)-points by 
Dulucq and Penaud (see also [8j). Therefore we get following. 

— 1 finX 

Corollary 1.2. The cardinarity of £ is equal to ). 

2n + l\n J 

On the other hand, Seidel [TH] determines that the number of exceptional se- 
quences (in mod A) is equal to (n -I- but a concrete description of the excep- 
tional sequences is not given there. 

Also we will show in Section 5 that there is a nice interpretation of mutation of 
exceptional sequences in terms of non-crossing spanning trees. 

2. Preliminaries 

Let A be the path algebra of a Dynkin quiver of type A„ over a field k. We denote 
by mod A the category of finitely generated right A- modules and by V'' (mod A) the 
bounded derived category. We write S the shift functor of 2?''(modA). 

Definition 2.1. An object E G P''(mod A) is called exceptional if Horn {E, E) ^ k 
and Horn (H'-E, E) = for all integers I ^ 0. A pair {E, F) of exceptional objects 
is called an exceptional pair if Hom(E'i^,£;) = for aU inte gers /. A sequence 
e = {Ei,E2,--- , Er) of exceptional objects is called an exceptional sequence of 
length r if (_Ej, Ej) is an exceptional pair for each i < j. An exceptional sequence e 
is called complete if the length of e is equal to the number n of simple A-modules. 

We immediately get the following from the definition. 

Remark 2.2. 1. The derived category X'''(mod A) is independent of the choice of 
orientation of An [12] . 

2. In general, exceptional objects are indecomposable. If A is the path algebra of 
a Dynkin quiver, the converse also holds. Thus, in our situation that A is the 
path algebra of An, an object is exceptional if and only if it is indecomposable. 

3. For any indecomposable object X S X'''(modA), there exists a unique integer I 
and a unique indecomposable A-module Y such that AT = S'F [12]. 

4. Let {El, i?2, • ■ ■ 7 En) be an exceptional sequence, then so is (S'^i^i, £'^£'2, • • • , 

for any integers li,l2, ■ ■ ■ ,ln- 

5. Since gldim A < 1, we see that E € mod A is exceptional if Hom {E, E) = k and 
¥jx.t\{E,E) — 0. Furthermore, we can see that {E,F) is an exceptional pair if 
Hom (F, E) = JLyit\{F, E) = for all exceptional modules E and F. 

By Remark l2.2l l. we only have to consider the case when the orientation is 

12 n 
• < — • < — • • ■ < — •. 

For any {Ei, i?2, • • • , En) € £, hy Remark 12.21 3 and 4, we may assume that all Ei 
are finitely generated A-modules. 

Let F = (Fo,Fi) be the Auslander-Reiten quiver (c.f. [3], [2]) of mod A. We 
identify the set Fq of vertices in F with the isomorphism classes of indecomposable 
A-modules. For each integers < i < j < n, we write Xi_j the indecomposable 

1 i i+i j 

A-module whose representation is given by(0^---^0^ k <—••■*— fc<— 

J + l n 

^ • • • ^ 0). Then it is known that Fq = {X^j \ < i < j < n} and F is the 
following form: 
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— l.n 

Now we consider the circle with n + 1 points labeled 0, 1, 2, • • • , n counter clock- 
wise on it. We write c(i, j){= c{j,i)) the chord between the points i and j. We 
denote by C„+i the set of chords on the circle. 




Definition 2.3. A set T consisting of n chords in Cn+i is called a non-crossing 
spanning tree if T satisfies the following conditions: 

(i) the chords in T make a tree, 

(ii) the chords in T meet only at their endpoints. 

We remark that each vertex is then contained in at least one chord. 
Here we give some examples of non-crossing spanning tree and not non-crossing 
spanning trees on the circle with 6 points. 

Example 2.4. 1. The following diagram is a non-crossing spanning tree. 
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2. The following diagram is not a non-crossing spanning tree because it has a cycle. 








3 

3. The following diagram is not a non-crossing spanning tree because c(0, 2) meets 
c(l, 3) in the interior of the circle. 
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Since To — {Xij\0 < i < j < n} and Cn+i — {c{i,j)\0 < i < j < n}, there is a 
bijection 

Now we can state Theorem 11.11 in the following more explicit form. 

Theorem 2.5. A bijection from £ to the set of non-crossing spanning trees on the 
circle with {n + 1) -points is given by 

e={Ei,E2r-- ,En)^He) '.^ {HE,) \l<i<n}. 

We shall give a proof of Theorem 12.51 in the next section. 

3. Proof of Theorem 12.51 
For X E Tq, we consider the following four subsets of Fq. 

nliX) = {r e Fol Hom {X, Y) ^ 0}, 

n"_{x) = {r e Fol Hom(r,x) 7^ 0}, 
H\{x) = {r eFol Exti(x,y) ^0}, 
nUx) - {r eFoi Exti(y,x) ^0}, 

and we put H±iX) = H^j^iX) U HUX) . 
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Lemma 3.1. For X = Xij, the above four sets are given by the following forms 
in r. 

nliX.^j) - {Xs^t\i<s<j-l,j<t<n}, 

n°_{x,^,) = {x,^t\o<s<t, t + i<t<j}, 

H\{X,^j) = {Xs^t\0<s<i-1, i<t<j-l}, 
nl{X,^j) = {Xs^tl i + l<s <j, J + l<t<n}. 

Proof. For X,Y e Tq, the dimension of the /c- vector space Horn {X, Y) can 
be calculated by using Auslander-Reiten sequences. Indeed, if there is no path 
form X to r in T, then we have Hom (X, F) = (c.f. [3], [2]). If ^ 
tY ®i=i ^ F — > is an Auslander-Reiten sequence, then the equality 
dimfc Horn {X, Y) + dimfc Hom {X, tY) = J2i=i dimfc Horn (X, Zi) holds. Thus, we 
get dimfc Hom {X, F) = 1 if Hom {X, Y) ^ 0, and we can draw the areas 7ij.(A"ij) 
in r as follows. 




Using the Auslander-Reiten duality Ext^C^, F) = DHom(y, tX)(= 
DHom(T-y, a:)) where D(-) is the fc-dual functor Homfe(-,fc) (c.f. [3], |2]), 
we get ■H\(X^^j) = H^LCtA.^) = (A,_i,,_i) and H^(A,,j) = U\{t-X,^,) = 

□ 

For the points i and j on the circle, we can consider the distance d(z,j) from i 
to 2 obtained by a map d : {0, 1, • • • , n} x {0, 1, • • • , n} ^ N which is given by 

^^ '■^> ^ { j + n + l-i {j <i). 
The following lemma is a key to prove Theorem l2.5l 
Lemma 3.2. Let X = X^j,X' = X,,^y e Fq. 

1. Both (A, A') and (A', A) are exceptional pairs if and only if $(A) does not 
meet $(A'). 

2. Neither (A, A') nor (A', A) is an exceptional pair if and only if $(A) meets 
$(A') in the interior of the circle. 
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3. {X,X') is an exceptional pair but {X\X) is not an exceptional pair if and only 
if one of the following conditions holds: 
(i) i ^ i' and d(i, j) < d(i', j'), 
(a) i = / and d{i,j) < d{j',i'), 
(Hi) j = i' and d{j,i) < d{i',j'), 
(iv) j = / and d{j, i) < d{j' , i'). 

Proof. From the definition of an exceptional pair, we see the following. 

1. Both {X,X') and {X',X) are exceptional pairs if and only if X' G ^o\(7^+(X)U 

n-ix)). 

2. Neither (X, X') nor {X' , X) is an exceptional pair if and only if X' G H+{X) D 

n.{x).^ 

3. (X, X') is an exceptional pair but (X', X) is not an exceptional pair if and only 
if X' G ■H+{X)\li.-{X). 

We can obtain the desired conclusion by using Lemma |3. II 

□ 

Now we can prove Theorem l2.5l 

Proof of Theorem \2.5\ Let e = {Ei , E2-, ■ ■ ■ , En) be a complete exceptional sequence. 
We shall prove that <i>(e) = {$(£^1), $(i?2), • • • is a non-crossing spanning 

tree. Since $(£'i) does not meet ^{Ej) in the interior of the circle for all i ^ j, 
it is enough to show that $(e) does not have cycles. To show this, we assume 
that $(£^ij, $(£^(2), • • • ,^{Ei^) {li < I2 < ■ ■ ■ < Ir) make cycle. Moreover, we 
may assume that ^{Ei.) meets <^{Ei.^^) at the point ij for each j — 1,2,--- ,r 
with Er+i = El and that d(ij,ij+i) > d(ij,ij_i) with iq — ir and ir+i ~ ii- In 
particular, ^{Er) meets $(£'1) at ir and d{ir,ii) > d(v,ir-i)- This contradicts 
that {Ei,Er) is an exceptional pair and Lemma [3.21 (3). Therefore $(e) does not 
have cycles and it is a non-crossing spanning tree. 

Let T = {ci, C2, • ■ ■ , c„} be a non-crossing spanning tree. Since Ci does not meet 
Cj in the interior of the circle, either ($~^(ci), $~^(cj)) or ((f>~^(cj), $~^(ci)) is 
an exceptional pair for all i ^ j. We remark that there exists c^^ G T such that 
(<i>^^(ci J, $~^(c)) is an exceptional pair for all c G T\{ci^}. Indeed, if such does 
not exist, then T must have a cycle. We put £1 = ^^^{ci^). We choose q^. such that 
($~"'^(ci^), $~^(c)) is an exceptional pair for all c G T\ , , • • • , q^. } inductively 
and put Ej = '^^^{a-). Then {£1, £2, • ■ • , En) is a complete exceptional sequence. 

□ 

Example 3.3. If n = 3, the following quiver is the Auslander-Reiten quiver of 
mod A. 




-^0,1 Xi^2 ^2,3 

In this case, there are 16 complete exceptional sequences and 12 non-crossing 
spanning trees. The following are the complete exceptional sequences and the 
corresponding non-crossing spanning trees. 
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(-'^O,!, -^0,2, -^0,3) (-''^1,2, -''^l, 3, -''^O,!) (-^^2,3, -^^0,2, -''^1,2) (^0,3, -^^1,3, -^^2,3) 




3 1 




3 1 




3 1 




(Xo,3, ^2,3, Xi,2) (Xo,l,Xo,3,-'^2,3) (-'^l, 2, -^0,1, -^0,3) (-^2,3, -^^1,2, -^0,l) 




3 1 




3 1 




3 1 




(^0,3, -^1,2, -'^1,3) 
(^1,2, -^0,3, -^1,3) 








(-^^2,3, -'^O,!; ^0,2) 
(^0,lj-'^2,3,-^0,2) 







3 1 




(-^^1,3) -^^2,3, -'^O.l) 
(-'^1,3j-'^0,1j-'^2,3) 







3 1 




(-^^0,2, -^^0,3, 
(-^0,2,-'^l,2,-'^^0,3) 







3 1 




4. Action of the cyclic group 

Let Z/(n + 1)Z = (a) be the cyclic group of order n + 1. The group Z/(n + 1)Z 
acts on Cn+i by 



c^(c(«,j)) 



c(z-l,j-l) (i^O), 
c{j-l,n) (i = 0). 



i - 1 




The group Z/(n + 1)Z also acts on To via $ and its action is given by 
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Thus, we see 

, > J tX if X is not projective, 
^ ' [ vX if X is projective, 

where is the Nakayama functor. 

We set a{e) = {(t{Ei), a{E2), ■ ■ ■ <j{En)) for e = {Ei, E2, ■ ■ ■ , E,,) G £. In general, 
we must check that a{e) is a complete exceptional sequence by using the Auslander- 
Reiten duality. But this is immediate from Theorem 12.51 since <f>((T(e)) is clearly a 
non-crossing spanning tree. 



5. Mutation of exceptional sequences 

Let [E, F) be an exceptional pair (in P''(mod A)). The left mutation CeF of F 
by E is given by a distinguished triangle 

Hom (S'e;, F) ®k T}E F^ CeF, 

1(^1 

where can denote the canonical morphism. Dually, the right mutation TZpE of E 
by F is given by a distinguished triangle 

TZpE ^ £; ™' D Hom {E, S'F) ®fe E'F. 

We denote by Bn = {(yi,U2,--- ,c!n-\ \ cTidj = aja^ ( j - i > 2), a^ai+ia^ = 
<Ji+iaiai+i (i = 1, 2, • • • rt — 2)) the braid group on rt-strings and by Z" — ®"^]^ e^Z 
a free abelian group of rank n. It is known that G := Bn k Z" acts on E by 

o'i(e) = {Ei,E2, • • • , Ei^i, CEiEi+i, Ei, Ei+2, ■ ■ ■ En), 
ei(e) = {Ei,E2, • • • , • • • i?„). 

Crawley-Boevey [B] showed that this action is transitive, namely, for any e, e' € 5, 
there exists p G G such that e — pe' . 

In this section, we consider a mutation of chords which corresponds to exceptional 
pairs. 

We extend : Fq = {indecomposable A-modules} Cn+i to (f> : 

{indecomposable objects in (mod A)} ^ C„+i by <i>(EA) = $(A). By defi- 
nition we have C^.e^^F ^ W CeF and U^jp^'E = Y^'UpE. Thus we obtain 
^{Cs^E^^F) = ^{CeF) and $(7^s.^FS'£^) = ^{UfE). 

The following lemma is straightforward. 

Lemma 5.1. The following conditions are equivalent for an exceptional pair {E, F): 

1. CeF ^ F; 

2. TZfE^E; 

3. {F, E) is an exceptional pair; 

4. e,g2Hom(E'£;,F)=0; 

5. $(-E) does not meet ^{F). 

From now on, we assume that (E, F) is an exceptional pair but (F, E) is not an 
exceptional pair. Note that meets ^{F) at some point i by Lemma [3.21 f3). 
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Lemma 5.2. Let {E,F) he an exceptional pair with $(£') = c{i,j) and ^{F) = 
c{ij). Then ^{CeF) = ^{UfE) = c{jj). 



I 




Proof. There exist indecomposable A-modules X and Y, and integers a and b such 
that E ^ E'^X and F ^ E^'F. Since Hom(E'£;,F) ^ Horn (E'E^X, E''y) ^ 
Honi(E'+°-^X,y) and 

r Hom(X,F) {l + a~b = 0), 
Horn (E'+°"''X, r) = <^ Ext^(X,y) (Z + a-6 = -l), 
[ otherwise, 

we have ^jg^ dim^: Horn (E'i?, _F) < 1 by Lemma 13.11 The assumption imphes 
dimfe Hom (E'i?, F) = 1. We may assume that Hom(i?, F) = k and that / 
is a generator of Hom(£', F). Then, CeF and TZpE are given by the following 
triangles: 

E^F^ CeF, 

TZpE E ^ F. 

Therefore we get TIfE = Y.-^CeF and <^{TZfE) = <^{£eF). 

To see ^{CeF){— ^(TZpE)) — c{j,l), we assume E and F are A-modules. 

Case 1. li i < I < j, then we have E — Xij and F — Xi^i. Since I < j, we see 
Hom {F, F) ^ by Lemma O 

Case 2. If ^ < j < i, then we have E = Xj_i and F — Xi^i. Since ^ < j, we see 
Hom (F, F) 7^ by Lemma O 

Case 3. If j < i < ^, then we have F = Xj^i and F = AT^ ;. Since j < ^ — 1, we see 
Ext^(F, F) ^ by Lemma O 

Thus these three cases contradict that (F, F) is an exceptional pair. 

We remark that the representation of the indecomposable A-module Xg.t is given 

1 s s+1 t t+1 n 

by(0< k < ^fc<- < ^0). 

Case 4. We assume i < j < I. Then we have F — Xij and F — Xij. In this case, 
the generator of Hom (F,F) is a monomorphism and CeF is obtained by a short 
exact sequence O^F^F^/^sF— i-O. Therefore each representations are given 

by 
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E : •■■^ <- fc < ^ fc ^ < ^ 0^0 < 

F : •■■^ ^ fc < ^ k ^ k < ^ ^ < 

LeF : ■■■^ ^ < ^ ^ A: < ^ k ^ < 

and we have CeF — Xj^i. 

Case 5. We assume j < I < i. Then we have i? — Xj i and F = Xi i. In this case, 
the generator of Horn (i?, _F) is an epimorphism and TZpE is obtained by a short 
exact sequence TZpE ^ E ^ F ^ 0. Therefore each representations are given 

by 



TZfE 

I 

E 

i 

F 







k 

i 
k 

i 




and we have TZpE ~ X 



3,1- 



l+l 



i 

k 

i 

k 



Case 6. We assume I < i < j. Then we have E — Xij and F — Xi^i. In this case 
F,xt\{E, F) = k and jCpE is obtained by a short exact sequence F ^ £pE —. 
— > 0. Therefore each representations are given by 





I 


i+1 


i 


i+1 


j 


J+1 


F ■ 


•■■ ^ ^ 


k <- ■ 


• ■ ^ k ^ 


- ^ • 


•■ ^ ^ 





I 


i 


I 


I 


i 


i 


i 


CeF : 


■■■ ^ ^ 


k ^ ■ 


■ ■ ^ k ■^- 


- k ^ ■ 


■ ■ ^ fc ^ 





I 


i 


i 


i 


i 


I 


i 


E : 


•■■ ^ ^ 


^ ■ 


■■ ^ ^ 


- k ■ 


• ■ ^ fc 






and we have CpF — Xij. 
Thus we have ^{CeF) = ^{TZfE) = c{j,l). 

□ 

Now we give a definition of mutation of chords which corresponds to exceptional 
pairs. 

Definition 5.3. For c, c' G C„+i, we define the left mutation Ccc' of c' by c and 
the right mutation TZc> c of c by c' as foUows: 

1. If c does not meet c', then we define Ccc' = c' and TZc'C = c. 

2. If c = c{i,j) and c' = c(i, /), then we define Ccc' = TZc'C = c{j, I). 

We can check the following Theorem by using Lemma 15.11 and Lemma 15.21 

Theorem 5.4. For an exceptional pair {E,F), we have ^{CeF) — 
and ^{UfE) = 7^$(F)$(£^). 
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